Database Theory Column Database Metatheory: Asking the Big Queries

نویسندگان

  • Victor Vianu
  • Christos H. Papadimitriou
چکیده

The last database theory column initiated a series of articles on the relationship between database theory and practice with a guest column by Is \database theory" an oxymoron? Or is it a platitude? What is the tness measure that decides the survival of ideas (and areas) in mathematics, in applied science, and in computer science? Which ideas from database theory during the past twenty-ve years have innuenced research in other elds of computer science? How many were encapsulated in actual products? Was the relational model the only true paradigm shift in computer science? Is applicability the only and ultimate justiication of theoretical research in an applied science? Are applicability pressures really exogenous and unwelcome? Are negative results appropriate goals of theoretical research in an applied science |or are they the only possible such research goals? If scientiic theories must be refutable, what are the \hard facts" that provide the possibility of refutation in the case of computer science?

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Apply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML

As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...

متن کامل

Apply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML

As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...

متن کامل

Fuzzy Queries over NoSQL Graph Databases: Perspectives for Extending the Cypher Language

When querying databases, users often wish to express vague concepts, as for instance asking for the cheap hotels. This has been extensively studied in the case of relational databases. In this paper, we propose to study how such useful techniques can be adapted to NoSQL graph databases where the role of fuzziness is crucial. Such databases are indeed among the fastest-growing models for dealing...

متن کامل

Highspeed Graph Processing Exploiting Main-Memory Column Stores

A popular belief in the graph database community is that relational database management systems are generally ill-suited for efficient graph processing. This might apply for analytic graph queries performing iterative computations on the graph, but does not necessarily hold true for short-running, OLTP-style graph queries. In this paper we argue that, instead of extending a graph database manag...

متن کامل

Intensional RDB for Big Data Interoperability

A new family of Intensional RDBs (IRDBs), introduced in [1], extends the traditional RDBs with the Big Data and flexible and ’Open schema’ features, able to preserve the user-defined relational database schemas and all preexisting user’s applications containing the SQL statements for a deployment of such a relational data. The standard RDB data is parsed into an internal vector key/value relati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995